The term "backtrack" was coined by American mathematician D. H. Lehmer in the 1950s. المصطلح "الرجوع في الطريق" قد صيغ من عالم الرياضيات الأمريكي ديريك هينري ليمير في ال 1950.
The term "backtrack" was coined by American mathematician D. H. Lehmer in the 1950s. المصطلح "الرجوع في الطريق" قد صيغ من عالم الرياضيات الأمريكي ديريك هينري ليمير في ال 1950.
The term "backtrack" was coined by American mathematician D. H. Lehmer in the 1950s. المصطلح "الرجوع في الطريق" قد صيغ من عالم الرياضيات الأمريكي ديريك هينري ليمير في ال 1950.
The term "backtrack" was coined by American mathematician D. H. Lehmer in the 1950s. المصطلح "الرجوع في الطريق" قد صيغ من عالم الرياضيات الأمريكي ديريك هينري ليمير في ال 1950.
Backtracking is an important tool for solving constraint satisfaction problems, such as crosswords, verbal arithmetic, Sudoku, and many other puzzles. خوارزمية الرجوع في الطريق هي أداة مهمة لحل المسائل التي تحقق الشروط، مثل الكلمات المتقاطعة، الحساب اللفظي، السودوكو، و الكثير من الالغاز.
In addition to retaining minimal recovery values used in backing up, backtracking implementations commonly keep a variable trail, to record value change history. بالاضافة للاحتفاظ بالحد الأدنى للقيم المستخدمة في النسخ الاحتياطي، تنفيذ خوارزمية الرجوع في الطريق عادة تبقي أثر متغير، ليسجل القيمة عند تغيير السجل.
The backtracking algorithm enumerates a set of partial candidates that, in principle, could be completed in various ways to give all the possible solutions to the given problem. خوارزمية الرجوع في الطريق تعدد مجموعة من الحلول المرشحة الجزئية التي مبدئياً ممكن أن تكون كاملة بمختلف الطرق لتعطي جميع الحلول الممكنة للمسئلة المعطى.
For backtracking to be effective, there must be a way to detect this situation, at least for some candidates c, without enumerating all those mn − k n-tuples. لخوارزمية الرجوع في الطريق لتصبح فعالة، يجب أن يكون هنالك طريقة للكشف عن هذه الحالة، على الأقل لبعض الحلول المرشحة س، بدون عد كل $م^(ن-ك) ن$-صفوف.
Backtracking can be applied only for problems which admit the concept of a "partial candidate solution" and a relatively quick test of whether it can possibly be completed to a valid solution. خوارزمية الرجوع في الطريق يمكننا استخدامها فقط في المسائل التي تعترف بمفهوم "الحل المرشح الجزئي" و فحص سريع نسبياً إذا كان من الممكن أن يكون حل كامل و صحيح.
The first and next procedures are used by the backtracking algorithm to enumerate the children of a node c of the tree, that is, the candidates that differ from c by a single extension step. اجراءات الأول و التالي يستخدمون بخوارزميو الرجوع في الطريق لعد اطفال العقدة س من الشجرة، هذا هوة، الحلول المرشحة التي تختلف من س بخطوة تمديد واحدة.
جوال إصدار